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SOLUTIONS  OF  GAMES  BY  DIFFERENTIAL  EQUATIONS 
G.  W,  Brown  and  J.  von  Neumann 

1_.  The  purpose  of  this  note  is  to  give  new  proof  for  the 

existence  of  a  "value"  and  of  "good  strategies"  for  a  zero-sum 
two-person  game,  Tfils  proof  seems  to  have  some  Interest  because 
of  two  distinguishing  traits: 

(a)  Although  the  theorem  to  be  proved  is  of  an 
algebraical  nature,  a  very  simple  proof  obtains 
by  analytical  means. 

(b)  The  proof  is  "constructive"  in  a  sense  that  lends 
itself  to  utilization  when  actually  computing  the 
solutions  of  specific  games.  The  procedure  could 
be  "mechanized"  with  relative  ease,  both  for 
"digital"  and  for  "analogy"  methods.  In  the  latter 
case  it  is  probably  much  less  sensitive  to  the 
precision  of  the  equipment,  than  the  somewhat 
related  problem  of  "linear  equation  solving"  or 
"matrix  inversion". 

The  derivations  which  follow  are  tia^ed  on  results  that 
ware  obtained  independently  by  the  two  authors^  Further  results 
of  one  of  them  rG,W,B,)  are  published  elsewhere 

2.  Consider  first  the  special  caoe  of  a  symmetric  game, 

i,e.,  where  the  "game  matrix"  A^jii,J  -  1,...,m;  is  antisymmetric; 

a 

Numbers  in  square  bracKets  refer  to  the  bibliography  at  the  end 
of  this  paper. 
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-  A 


'ij  '  "Ji  • 

Write  for  vectors,  x  -  (x^),  u  -  (u^^),  and  use  the 


notations 


(1 


^1 

/iu^) 
:  (x) 

V  (x) 


Max  ( 0 , u ^  ) 


■  ^  )  )  ‘^ 

Consider  the  differential  equation  system 


HT"  "  ‘  ^1 


starting  with  a  vector 


X 

o 

M 

X 

O 

X 

O 

> 

0. 

Vo  , 

X.  -  1  . 

4  ^ 

dx . 

1 

0  implies 

> 

0, 

hence  x^  >  0  can 

never  go  over  into  x^  <  0,  i.e.,  always 

(4)  >  0  . 
summing  over  all  i  gives 


d 

It 


\ 


0lx)(1 


i  .  e 


I 


d 

It 


/ 

t  r. 


V5lx)  ,  hence 


Existence  of  a  unique  solution  to  this  system  is  assured  by 
virtue  of  the  fact  that  the  system  is  piecewise  well-behaved, 
with  matching  of  first  derivatives  at  the  boundaries.  The 
related  system  obtained  by  droppihg  the  last  term  in  (2)  is 
piecewise  a  linear  system,  and  has  a  growing  solution,  proportional 
to  the  solution  of  [2).  The  last  term  in  (2)  simply  normalizes 
the  solution  to  make  15)  hold. 
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X.  -  1  can  never  go  over  into 
i  ^ 

. _ X .  ^  1  ,  i . c .  always 

1  ^ 

(  5  )  ^  X,  -  1  . 

1  ^ 


Next,  when  >  0,  then 

dx 


d/(  u .  )  ^ 


hence  always 

d  (  ^  (  u  .  )  )  -! 

- Jt - 


2  ^A.,/lu,)  'J'{ 

J  ^ 


Uj  )  -  2  0(x)  ^^(u^)Xj  . 


Summing  over  all  i  gives 


2  r.A^j  ?tUj)  ClUj)  -  2  liJlx)  Aij  y’i'^llXj  • 


The  first  term  on  the  right-hand  side  vanishes,  because  A.,  is 

^  J 

antisymmetric.  The  second  term  is  eoual  to  /_  /  (u.  )  A,  .x. 

1  ^  J 


i 


(Uj^)u^  .  Whenever  y^lu^)  f  0,  then  .  Hence 


the  above  expression  is  equal  to  ?  (  -  '4(x)  .  Therefore, 

i  ^ 


(0)  =  -  2  01x)  Umx)  . 


Now  clearly 


(  7  )  (  ^  V  X  )  )  ^’  V  i  X  )  ' .  ( m  .  (  X  )  ) 


1 

7 


Hence  as 

creasing ; 


hence 


(i.e,  for 


“4“ 
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long  as  H''(x)  >  0,  also  0(x)  >  0,  and  ''V(x)  is  de- 
also 


<  -  2  i  '4'  (x)  )^  , 


_  1  _  1 
(H  (x))  ('V(x„))  ^  -  t  , 


(8)  t  U)  < 


'Vlx^) 


(’ 


1  n  • 


1  t 


If  ever  '4^(x)  ■  0  ,  then  this  remalna  true  from  then  on 
all  larger  t  ),  and  so  (6)  is  true  again. 

Finally  from  (7),  (H) 

1  1 

7  7 

(9)  0(x)  <  - 2 - 


1 


1  t 


(10)  )  < 


^(Xo) 


1 

7 


1 

1  ♦  M^(x^)^  t 


and  so  from  (8) 
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3 «  By  (B),  (9)i  (10)  t  — >  ♦  implies 

^'(x)  0,  0(x)  — >  0  , 

and  all 

^  (u^  )  — >  0  . 

That  the  themselves  have  limits  for  t  — >  ♦ 

is  not  clear;  (2)  and  (10)  do  not  seem  to  suffice  to  prove  this. 
Nevertheless,  since  the  range  (4),  (5)  of  the  is  compact, 

limit  points  X®  -  (x^)  of  the  x  ■  x^  for  t  — >  ♦  must 
exist.  For  any  such  (4),  (5)  must  again  be  true,  and  (10) 

gives  that  oil 


» 


i . e .  all 

(11)  ^A.  <  0  . 

j  ^ 

Hence  any  x"*  -  (x^)  represents  a  '’good  strategy", 
and  the  "value"  of  the  (symmetric)  game  is,  as  it  should  be,  zero. 


Consider  next  an  arbitrary  game,  i.e.  one  with  an 
unrestricted  "game  matrix"  ^  (k  ■  1,...,p;  i*  1,...,q). 

Various  ways  of  reducing  this  to  a  symmetric  game  are  known. 

They  differ  from  each  other,  among  other  things,  in  the  order  m 
of  the  symmetric  game,  i.e.  of  the  antisymmetric  matrix 
^IJ  '  ^  "  1»»***™)  which  they  lead.  A  very  elegant  method  cf 

this  type  has  been  lately  found  [2]  which  gives  the  remarkably  low 


-6- 

P-U2 

4-19-50 

value  m  ■  p  ♦  q  1.  One  of  the  authors  (J.v.N.)  had  obtained 
earlier  another  method,  which  gives  the  larger  value  m  ■  pq. 
(T.is  is  referred  to,  but  not  described,  in  [3],  page  Ibrf.)  We 
will  follow  here  the  second  procedure,  partly  because  its  under¬ 
lying  qualitative  idea  is  simpler,  and  partly  because,  although 
its  m  is  considerably  larger  than  that  of  the  other  method 
( pq  v».  p  ♦  q  ♦  1,  cf.  above),  it  leads  ultimately  to  a  set  of 
differential  equations  in  fewer  variables  ( p  q  -  2  vs  p  ♦  q, 
cf.  the  remarks  at  the  end  of  . 

The  qualitative  idea  behind  the  method  referred  to  is 
this;  Assume  that  a  player  knew  how  to  play  every  conceivable 
symmetric  game  A.  Assume  that  he  were  asked  to  play  a  (not 
necessarily  symmetric)  game  B.  How  could  he  then  reduce  it  to 
known  (synunetric)  patterns? 

He  could  do  it  like  this:  He  could  imagine  that  he  is 
playing  ( simultaneously )  two  games  B  :  Say  B’  and  B"  .  In 
B'  he  has  the  role  of  the  first  player,  in  B"  he  has  the  role 

of  the  second  playei — for  his  opponent  the  positions  are  reversed. 

\ 

The  total  game  A  ,  consisting  of  B'  and  of  B”  together,  is 
clearly  symmetric.  Hence  the  player  will  know  how  to  play  A  -- 
hence  also  its  parts,  say  B'  ,  i.e.  B  . 

In  spite  of  the  apparent  "practical”  futility  of  this 
"reduction",  it  nevertheless  expresses  a  valid  mathematical 
procedure.  The  mathematical  procedure  is  as  follows: 
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the  indices  k,^  for  the  gsme  B'  ,  end 
k  those  for  the  geew  B"  .  The  pleyer  under  eonsideretion 

then  controls  the  indices  k',A  ,  end  his  opponent  controls  k%i»  . 
Hence  i  aay  be  aede  to  correspond  to  the  pelr  (k',A),  end 
j  to  the  pelr  (k",i').  The  gaae  matrices  are  for  B* 

and  -  B^„^„  for  B"  ,  i.e.  Bj^.y,  -  for  A  . 

1  e  O  e 

^ij  *  ®k'i'  *  ®k"j^"  • 

(12) 

where  1  -  (k',£"),  j  -  (k**,^*)  . 

The  symmetry  of  this  new  game,  i*e«  the  antisymmetry  of 
,  is  obvious.  Clearly  m  •  pq. 

Hence  a  system  x  •  (x^)  •  (Xj^^)  exists,  such  that  all 

x^  >  0  ,  ^x^  -  1  , 

and  all 

^  *iJ*J  ^  0 
( cf .  (4),  (5),  (11)).  This  means 

'  . 

and 

^{Bk,^,  -  B^„^„)  x^„^,  <  0  , 


<  ^ 

k"/' 


f 


ieae 


— 8* 
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Putting 

(13)  "  ^*lti  ’ 

these  inequalities  yield 

(14)  • 

"5)  21  - 1  .  2^ 'Hr  '  ■ 


and 


^®k'i'V  ^  5-Vf»  V 


i.e. 

(16)  Max5ZB|j£l1j^<  Min  ^®k£  * 

(14),  (15),  (16)  iaply,  of  course,  that  equality  holds  in  (16), 
that  ^  -  (^Ic)  and  ^  ^  »**•  atrategies"  for  the 

two  players,  and  that  the  conunon  value  of  both  sides  of  (16)  is 
the  •’value"  of  the  (original,  not  necessarily  sywetrlc)  game. 
(Cf.  [3],  pages  153  and  156.) 

Apply  now  the  differential  equation  system  (2)  to  the 
••(jgpived"  gams  (12).  Restating  (1 ),  (2)  gives 

"k’i"  “  ^,^®k*i»  ”  *k"i'  » 

^(u)  •  Max  (0,u) 

0(x)  - 
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'V(x)  - 

and 

*kj£  • 

This  systaa  involvae  a  ■  pq  variablas  ®*“*  howavar, 

ba  "contraetad"  as  follows: 


Claarly 


“k'i' 


V 


-r 


k" 


®k"J?'*  ^k"  » 


l.a. 


whara 


117) 


“ki  •  • 


(’'k  "^^kf  • 

't  •  ?®k/  tk  • 


^(u)  aay  be  defined  as  before: 

(18)  f{\x)  •  Max  (0,u)  . 

0(x)  ,  ^'(x)  depend  no  longer  on  all  pq  components  of 
X  •  (x^)  •  (Xjj^)  ,  but  only  on  the  p  ♦  q  components  of 
and  I )  ’• 

(till  Y\\  _  2_(p(v. 

kJt  ** 

(19) 


- 1^) 


10(5.1)  -  -  *£>  ■ 

['V(t,»l)  -  ^‘i^’l’k  - 
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Suaming  th*  -diff«r*ntl»l-«qu«tlona  ovar  all  ^  flTaa 

(20)  ^  -  Wjj)  -  0(^i^)^lj  . 

auflBing  then  over  all  k  givea 

Thus  a  systen  (20),  (21)  has  been  obtained,  which  involved  only 
p  ♦  q  variables  and  . 

Coabining  the  observations  of  and  thoae  at  the  end  of 
4.  shows,  since  the  (^j^),  -  (^i)  v*nr  in  the  coapact  Joint 

range  defined  by  (14),  (15),  that  they  posaeas  (Joint)  Halting 
points  -  (^J)  ,  -  (^J)  .  Any  such  pair  repreeenta  a  pair 

of  "good  strategies". 

Because  of  (15),  the  nuaber  of  variables  Involved  la  (2) 
is  not  a  ,  but  a  -  1  .  Because  of  (15),  the  nuaber  of  variables 
Involved  in  (20),  (21)  is  not  p  ♦  q  ,  but  p  ♦  q  -  2  . 
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